Application Title:. Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 1 of 16 



1 / 16 




CONTROL BUS 



READ / WRITE BUS 



FIG. 1 

(PRIOR ART) 




M1 


Mn 

r— -L 


MODULE 


• • • 


MODULE 


#1 




#n 








PRIMARY BUS 



Mn + 1 

-L- 



MODULE 
#n + 1 




PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



Y 1 



7* 



JSZ. 



Mn + X 
-1— 



MODULE 
#n + X 



SECONDARY BUS 




LATENCY INTOLERANT 
MODULES 



FIG. 2 



LATENCY TOLERANT 
MODULES 



Application Title: Apparatus F©r Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 2 of 16 

2/16 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et a!. 

Sheet 3 of 16 

3/16 




Mn + 1 

^— 

MODULE 
#n + 1 



Mn + X 



PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



• mm 


MODULE 




#n + X 
' 



SECONDARY BUS 



MODULE 




MODULE 


#n + 1 
7\ 


• • • 


#n + X 




PRIMARY-TO- 
SECONDARY BUS 
I NTERFACE MODULE 



V 1 



SECONDARY BUS 




• 


• 


• 


• 


MODULE 


• • • 


MODULE 


#n + 1 




#n + X 








PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



FIG. 4 



v 



5Z. 



SECONDARY BUS 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 4 of 16 

4/16 




READ DATA PIPE 



FIG. 5 



WRITE DATABUS 



W, 



Da 



TRANSACTION BUS 



DATA 
TRANSFERRED 
AS ONE PACKET 



W. 



Ta 



TIMESLOT I t 
I 



FIG. 6 



WRITE DATABUS 



TRANSACTION BUS 



TIMESLOT I 
I 



W, 



Da1 



W 



Da2 



W 



Ta 



t + 1 




FIG. 7 



t 



DATA 
TRANSFERRED 

AS TWO 
HALF-PACKETS 

IDLE SLOT ON 
TRANSACTION BUS 
(COULD BE USED FOR 
READ REQUEST PACKET) 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 5 of 16 

5/16 



WRITE DATABUS 



TRANSACTION BUS 



TIMESLOT I 
I 



FIG. 8 



WRITE 
DATABUS 
IS UNUSED 



t 



READ DATABUS 


R Da 




TIMESLOT 


t 


► 



DATA 
TRANSFERRED 
AS ONE PACKET 



FIG. 9 



READ DATABUS 


R Da1 


*Da2 




TIMESLOT 


t 


t+ 1 


I 

► 



DATA TRANSFERRED AS 
TWO HALF-PACKETS 



FIG. 10 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 6 of 16 

6/16 



22 



23 




iz 



SZ 



BUS 



sz 



21 



ARBITRATION 
UNIT 



XZ 



FIG. 11 



l 


1 


i r 


i 


.... , 




M1 




M2 




M3 




M4 




M5 


4> 






<> 


Z 





sz 



20 




22 



25 



REQUEST 
RECEIVE 
MEANS 



26 

i- 

STACK 
STORAGE 
MEANS 



27 

<L 

PRIORITY LEVEL 
STORAGE MEANS 



21 

4- 



CONTROL MEANS 



24 



FIG. 12 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 7 of 16 

7 / 16 



START~^ 



B 



ASSIGN INITIAL 
STACK 
POSITIONS 



C ~A RECEIVE 

TRANSACTION 
REQUEST 



D-H OBTAIN 
HIGHEST 
PRIORITY 
REQUEST 



MASK OUT ALL 
LOWER PRIORITY 
REQUESTS 



OBTAIN STACK 
POSITIONS OF 
REMAINING 
REQUESTS 



G -~| SELECT 
HIGHEST 
REQUEST 



H ~ 



MODULE 
USES BUS 

T~ — 



SEND 
TRANSACTION 
GRANT 
MESSAGE 



MODULE STACK 
ENTRY PLACED AT 
END OF STACK 



FIG. 13 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 8 of 16 

8/16 



28 



29 



MODULE 


PRIORITY 


M1 


H 


M2 


M 


M3 


L 




H 


M5 


M 



FIG. 14 



30 



M1 



M2 



M3 



M4 



M5 



FIG. 15 



30 



mi i 


H 

» 


M2 


M 

► 


M3 


L 

► 


M4 


H 

»> 


M5 


M 

► 


FIG 


.. 16 



M1 



M4 



30 



M1 



M2 



H 



M 



M1 



M1 



M3 



M4 



M5 



H 



M 



M4 



FIG. 17 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 9 of 16 

9/16 



30 



M2 


M 

► 


M2 


► 


M2 









M3 



M4 



M5 



M1 



M 



M5 



FIG. 18 



30 



M3 



M4 



M5 



M1 



M2 



FIG. 19 



31 



32 



INITIATION 
ARBITER 



ARBITRATION UNIT 
33 

L 



RETIREMENT 
ARBITER 



34 



TO / FROM MODULES 

FIG. 20 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 10 of 16 

10/16 



35 


R1 


W1 


R2 


W2 


R3 


W3 




36 — W 




W1A 


W1B 


W2A 


W2B 


W3A 


W3B 


37— R 








R1A 


R1B 






TIME 


t 


t 


t 


t 


t 


t ...... 


t 



FIG. 21 



39 



40 



WRITE BUS 
ARBITER 



ARBITRATION UNIT 
41 

L 



READ BUS 
ARBITER 



42 



TO MODULES 

FIG. 22 



43 -^~TW 

44— - W 

45— R 

46 — ~TR 

FIG. 23 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 11 of 16 

11/16 



43 


-tw 


W1 




W2 




W3 




44 




W1A 


W1B 


W2A 


W2B 


W3A 


W3B 


45 


~-R 










R1A 


R1B 


46 


— TR 


R1 


R2 


R3 










TIME 


t 


t 


t 


t 


t 


t 



FIG. 24 



50 



ADDRESS 
DECODER 



51 

( 

MODULE 
AVAILABILITY 
RECEPTION 



ADDRESS / 
AVAILABILITY 
COMPARISON 



— 52 



TRANSACTION 

REQUEST 
GENERATOR 



53 



58 



TO 

ARBITRATION 
UNIT 



T 
54 



FIG. 25 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 12 of 16 

12/16 




FIG. 26 



61, 63 




3 3 



n n 

FIG. 27 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 13 of 16 

13/16 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 14 of 16 

14/16 



CO 
OO 



h- UJ 

2l 



o 
z 

3 
LL 



00 



00 



< 

Q 



5 



CO 

co 

Ui 

a 

Q 

< 



LU 

o 
z 

ZD 

o 

HI 

CO 
o$ 

q 

q: 

UJ 

co 
< 



LU 

< ^ 
P o 



. in 

CO 



z 

o 

9 ° 



CO 

O 

Is 

^: 
a 
< 

CL 

a 



< 
a 
i— 
u 

o 
< 



IS 



a 

2 



5 



CO 
CO 



CO , 
CO 



co 



CO 



.cn 
co 



CO 
D 
CD 



\7 

— T 

g 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 15 of 16 

15/16 




Application Title: Apparatus Ror Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 16 of 16 

16/16 




CO 



3 



< 



i= o 

(T LU 

a. </) 



LU 

O LU 

«^ 

00 LU O 










NJDAR 


ITER 


ECOI 


ARB 


w 





